A FORMAL APPROACH TO CONTRACT VERIFICATION FOR HIGH-INTEGRITY APPLICATIONS
- Project Research
- 1-5 Chapters
- Abstract : Available
- Table of Content: Available
- Reference Style: APA
- Recommended for : Student Researchers
- NGN 3000
Abstract
High-integrity applications are safety- and security-critical applications developed for a variety of critical tasks. The correctness of these applications must be thoroughly tested or formally verified to ensure their reliability and robustness. The major properties to be verified for the correctness of applications include: (1) functional properties, capturing the expected behaviors of a software, (2) dataflow property, tracking data dependency and preventing secret data from leaking to the public, and (3) robustness property, the ability of a program to deal with errors during execution. This dissertation presents and explores formal verification and proof technique, a promising technique using rigorous mathematical methods, to verify critical applications from the above three aspects. Our research is carried out in the context of SPARK, a programming language designed for development of safety- and security-critical applications. First, we have formalized in the Coq proof assistant the dynamic semantics for a significant subset of the SPARK 2014 language, which includes run-time checks as an integral part of the language, as any formal methods for program specification and verification depend on the unambiguous semantics of the language. Second, we have formally defined and proved the correctness of run-time checks generation and optimization based on SPARK reference semantics, and have built the certifying tools within the mechanized proof infrastructure to certify the run-time checks inserted by the GNAT compiler frontend to guarantee the absence of run-time errors. Third, we have proposed a language-based information security policy framework and the associated enforcement algorithm, which is proved to be sound with respect to the formalized program semantics. We have shown how the policy framework can be integrated into SPARK 2014 for more advanced information security analysis.
Related Project Materials
A COMPARATIVE STUDY OF WIFES RIGHT TO MAINTENANCE IN ISLAMIC AND STATUTORY LAWS IN NIGERIA
ABSTRACT
Majority of men in the society are ignorant of the wife’s right of maintenance in Islamic and statutory laws. HoweverIslam...
TECHNICAL CONSIDERATION OF THE EFFECT OF SOLAR RADIATION ON NIGERIA
Abstract
The technical consideration of some common and related atmospheric variables were investigated in the light of...
PHYTOCHEMICAL AND ANTIMALARIAL STUDIES OF THE LEAVES OF UVARIA CHAMAE P.BEAUV. (ANNONACEAE)
ABSTRACT
Uvaria chamae P.Beauv. belong to the Annonaceae family of flowering plants. It is distributed in the savannah and secondary fore...
VIRTUAL LEARNING AS A METHOD OF INCREASING LITERACY IN NIGERIA
ABSTRACT
This study was designed to investigate the virtual learning as a method of increasing literacy in Nigeria. It also examined its...
THE LEGAL AND INSTITUTIONAL FRAMEWORK FOR THE OPERATION OF DEPOSIT INSURANCE SCHEME IN NIGERIA
ABSTRACT
Deposit Insurance System (DIS) has become a key component of most financial systems worldwide because of the important roles it...
MODELLING ANNUAL MAXIMUM FLOOD OF RIVER KADUNA
ABSTRACT
Records of flooding are increasing due to heavy storm which tend to filled most of the water bodies, thereby overflowing onto th...
PERCEPTION OF THE CLINICAL LEARNING ENVIRONMENT AND SUPERVISION AMONG NURSING STUDENTS IN ADELEKE UNIVERSITY, EDE OSUN STATE
Background Of The Study
The clinical learning environment is crucial in assisting students in achieving...
EFFECT OF TWITTER BAN ON THE ECONOMY OF NIGERIA
Background Of The Study
The introduction of the internet has revolutionized the way we interact with pe...
THE FAMILY PLANNING AS AN AGENT OF POPULATION REDUCTION OF THE INCREASING POPULATION IN NIGERIA
Abstract
The purpose of this project work was to identify how family planning is an agent of population reduction of the...
COST EVALUATION OF ROAD TRAFFIC ACCIDENT IN NIGERIA USING HUMAN CAPITAL APPROACH
ABSTRACT
Nigeria experiences the highest rate of road traffic accidents resulting in fatalities and various levels of in...
